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SUBDIVISIONS OF ROTATIONALLY SYMMETRIC PLANAR 
CONVEX BODIES MINIMIZING THE MAXIMUM 
RELATIVE DIAMETER 

ANTONIO CANETE, UWE SCHNELL, AND SALVADOR SEGURA GOMIS 


Abstract. In this work we study subdivisions of fc-rotationally symmet¬ 
ric planar convex bodies that minimize the maximum relative diameter 
functional. Eor some particular subdivisions called fc-partitions, consisting 
of k curves meeting in an interior vertex, we prove that the so-called stan¬ 
dard k-partition (given by k equiangular inradius segments) is minimizing 
for any fc £ N, fc ^ 3. For general subdivisions, we show that the previous 
result only holds for fc ^ 6. We also study the optimal set for this problem, 
obtaining that for each fc £ N, fe 3, it consists of the intersection of the 
unit circle with the corresponding regular fc-gon of certain area. Finally, 
we also discuss the problem for planar convex sets and large values of k, 
and conjecture the optimal fc-subdivision in this case. 


1. Introduction 

The study of the classical geometric magnitudes associated to a planar com¬ 
pact convex set (perimeter, area, inradius, circumradius, diameter and min¬ 
imal width) is one of the main points of interest for Convex Geometry, and 
these magnitudes have been considered since ancient times. They appear in 
the origin of this mathematical field, and in fact, there is a large variety of 
related problems, providing a more complete understanding of these geometric 
measures. 

One of the most common problems involving these magnitudes consists of 
finding precise relations between some of them (and not only in the convex 
framework). For instance, the well-known isoperimetric inequality relates the 
perimeter and the area functionals, stating that, among all planar sets with 
fixed enclosed area, the circle is the one with the least possible perimeter m 
M- In the same direction, the isodiametric inequality asserts that the circle 
is also the planar compact convex set of prescribed area with the minimum 
possible diameter [2]. Another example is given by the equilateral triangle, 
which is the planar compact convex set with minimum enclosed area for fixed 
minimal width mj. We point out that these relations are usually established 
by means of appropriate general inequalities, with the characterization of the 
equality case providing then the optimal set for the corresponding functionals 
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(that is, the set attaining the minimum possible value for the functional). A 
nice detailed description of the relations between two (and three) of these 
classical magnitudes can be found in m- 

Apart from the above approach, these geometric functionals can be studied 
in a large range of different related problems. One of these problems, which has 
been considered in several works during the last years, is the so-called fencing 
problem^ or more generally, the partitioning problem. For these problems, the 
main interest is determining the division of the given set into k connected sub¬ 
sets (of equal or unequal areas) which minimizes (or maximizes) a particular 
geometric magnitude [7]. The relative isoperimetric problem is one of these 
questions, where the goal is minimizing the perimeter of the division curves 
for fixed enclosed areas. For this problem, the general geometric properties 
satisfied by the minimizing divisions can be deduced by using a variational ap¬ 
proach, and particular results characterizing the solutions have been obtained 
for some regular polygons and for the circle, see [MiiiiiaE]. 

Regarding the diameter functional, the partitioning problem can be studied 
by means of the maximum relative diameter functional. We recall that for 
a planar compact convex set C and a decomposition of C into k connected 
subsets Cl,... ,Ck, the maximum relative diameter associated to the decom¬ 
position is defined as the maximum of the diameters of the subsets Ci, for 
i = 1,... ,k (this means that it measures the largest distance in the subsets 
provided by the decomposition). In this setting, the partitioning problem 
seeks the decomposition of C into k subsets with the least possible value for 
the maximum relative diameter. This problem has been recently studied for 
k = 2 and k = 3 under some additional symmetry hypotheses mm, and the 
results therein constitute the main motivation for our work. 

In [TT] . the previous problem is treated for centrally symmetric planar com¬ 
pact convex sets, and for decompositions into two subsets of equal areas, prov¬ 
ing that the minimizing division for the maximum relative diameter is always 
given by a line segment passing through the center of symmetry of the set m 
Prop. 4]. We point out that a more precise characterization of such a minimiz¬ 
ing segment is not provided. Furthermore, the optimal set for this problem 
(that is, the centrally symmetric planar compact convex set attaining the min¬ 
imum possible value for the maximum relative diameter) is also determined 
up to dilations, consisting of a certain intersection of two unit circles and a 
strip bounded by two parallel lines, see HD Th. 5]. 

In [3], the problem is considered for 3-rotationally symmetric planar com¬ 
pact convex sets, and for divisions into three subsets of equal areas. The main 
result establishes that the so-called standard trisection, determined by three 
equiangular inradius segments, minimizes the maximum relative diameter [3l 
Th. 3.5 and Prop. 5.1] for any set of that class. In addition, the optimal set 
for this problem is also characterized, up to dilations, as the intersection of 
the unit circle with a certain equilateral triangle [3l Th. 4.7]. We remark that, 
although the results in [3] are stated for divisions into three subsets of equal 
areas, all of them also hold in the case of unequal areas. 
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This paper is inspired precisely in these last two references involving the 
maximum relative diameter mm- As a natural continuation, we shall focus 
on the class Ck of A:-rotationally symmetric planar convex bodies (that is, 
compact convex sets) for each k G N, k ^ 3. And for each set in Ck, we shall 
investigate the divisions into k connected subsets minimizing the maximum 
relative diameter functional. In this setting we shall consider two different 
types of divisions, namely k-subdivisions and k-partitions. For a given set 
C G Ck, a /^-partition of C will be a decomposition of C into k connected 
subsets by k curves starting at different points of dC, and with all of them 
meeting at an interior point in C. On the other hand, a /^-subdivision of C will 
be a general decomposition of C into k connected subsets, with no additional 
restrictions. 

The goal of this paper is studying the minimizing /c-partitions and minimiz¬ 
ing /c-subdivisions for the maximum relative diameter, for any /c-rotationally 
symmetric planar convex body. In fact, we shall see that the so-called standard 
k-partition (consisting of k inradius segments symmetrically placed) is a min¬ 
imizing /c-partition for the maximum relative diameter, for any /c G N, /c ^ 3 
/Theorem 14.5j) . being also minimizing among /c-subdivisions only when /c ^ 6 
(Theorem 14.6p . For k > 7 we shall provide some examples showing that the 
standard /c-partition is not a minimizing /c-subdivision, which suggests that, in 
those cases, a complete characterization is a difficult question. In addition, we 
point out that the uniqueness of the minimizing /c-partition does not hold for 
this problem, as explained in Subsection 14.11 since proper slight deformations 
of a minimizing /c-partition are also minimizing. 

Another interesting result in this paper is the characterization of the opti¬ 
mal bodies for this problem. For each /c € N, /c ^ 3, we are able to determine 
the /c-rotationally symmetric planar convex body attaining the minimum pos¬ 
sible value for the maximum relative diameter, when considering /c-partitions. 
Taking into account the previous Theorem 14.51 for each set of this class, that 
minimum value will be provided by the corresponding standard /c-partition. 
In Section [5] we give the description of these optimal bodies for each /c ^ 3, 
which, in general, consist of the intersections of the unit circle with a certain 
regular /c-gon, up to dilations. 

We remark that the case k = 2 (treating the decompositions into two subsets 
for centrally symmetric planar convex bodies and previously studied in HU) 
presents some differences with respect to the other situations, as explained in 
Remark [321 and cannot be treated as for /c ^ 3. The main reason for this par¬ 
ticular behaviour lies in the following technical fact: the associated standard 
2-partition of a set of this class, which is provided by two inradius segments 
placed symmetrically, is just a line segment passing through the center of sym¬ 
metry of the set, and so the computation of the maximum relative diameter 
associated to this standard 2-partition cannot be done by using Lemma [321 
which is fundamental when k ^ 3. 

We have organized this paper as follows. Section [2] contains the precise 
definitions and the setting of the problem, and in Section [3| we describe the 
standard /c-partition for any /c-rotationally symmetric planar convex body. 
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This /c-partition is constructed by applying successively the existing rotational 
symmetry to an inradius segment of the set. We remark that Lemma 13.21 
establishes how to compute the maximum relative diameter for the standard 
A:-partition. 

In Section|3]we obtain the main results of this paper. Due to Lemmata l3.2lHT] 
and 14.41 we prove our Theorem 14.51 

For any k-rotationally symmetric planar convex body, the asso¬ 
ciated standard k-partition is a minimizing k-partition for the 
maximum relative diameter. 

Furthermore, regarding general ^-subdivisions, we obtain Theorem 14.61 

For any k-rotationally symmetric planar convex body, the as¬ 
sociated standard k-partition is a minimizing k-subdivision for 
the maximum relative diameter, when k ^ G. 




Figure 1. The standard 3-partition for the equilateral trian¬ 
gle, the standard 4-partition for the square, and the standard 
8-partition for the regular octagon 

When k ^ 7, Examples 14.71 and 14.81 show that the standard fe-partition is 
not a minimizing ^-subdivision in general, suggesting that the characterization 
of such minimizing /c-subdivisions is a difficult task which will depend on the 
particular considered set. We also point out that, for k = 3, the minimizing 
3-partition and 3-subdivision in this setting have been previously obtained, 
see O Th. 3.5 and Prop. 5.1]. 

Moreover, in Subsection SD we discuss the uniqueness of the solutions for 
this problem. We will show with some examples that slight modifications of a 
minimizing ^-partition in a proper way (preserving the value of the maximum 
relative diameter) will produce minimizing ^-partitions as well, and so we do 
not have uniqueness in this setting (as in most of the problems involving the 
diameter functional). This subsection concludes by posing some necessary 
conditions for a given ^-partition to be minimizing, derived from Lemma 13.21 
and Theorem 1131 

In Section [S] we study the optimal bodies for this problem. More precisely, 
for each A: E N, A; ^ 3, we characterize the A:-rotationally symmetric planar 
convex body for fixed area attaining the lowest possible value for the maximum 
relative diameter when considering A:-partitions. Notice that, in view of Theo¬ 
rem KB we have to focus on the standard /c-partitions, and as a consequence 
of Lemma 13.21 we are able to prove our Theorem 15.11 
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For any k £ N, k ^ 3, the minimum value for the maximum 
relative diameter for k-partitions in the class of k-rotationally 
symmetric planar convex bodies is uniquely attained by the stan¬ 
dard k-partition associated to the intersection of the unit circle 
and the regular k-gon with inradius equal to 1/(2 sm(7r//c)), up 
to dilations. 

The previous Theorem 15.11 characterizes the optimal body, for each A; G N, 
k ^ 3, as the intersection of the unit circle with a particular regular k-gon. 
In Subsection 15.11 we analyze these intersections in each case, obtaining the 
precise optimal sets: for k = 3 and k = 5, the optimal bodies are respectively 
an equilateral triangle and a regular pentagon with rounded vertices, for k = A 
we have a square, and for k ^ 6 the best set in this setting is the unit circle. 
We remark that the optimal body for k = 3 was already characterized in [3l 
Th. 4.7] by means of a constructive procedure. 





Figure 2. Optimal sets for k = 3, k = 4, k = 5, and k ^ 6 

Finally, in Section [6] we complete our study by considering large values of 
A: G N, discussing our problem for A:-subdivisions (focusing on planar convex 
bodies). Recall that Theorem l4.5l establishes that the standard A:-partitions are 
minimizing A:-partitions for any A: G N, A: ^ 3, and minimizing A:-subdivisions 
only when ^ 6, for any A:-rotationally symmetric planar convex body. In 
Corollary 16.41 we obtain a lower bound for the maximum relative diameter 
functional when considering A:-subdivisions of a planar convex body, involving 
a negligible addend when k is large enough. However, we think that such 
lower bound can be improved, and some reasonings in this section lead us to 
Conjecture 16.81 for large values of A: G N, a minimizing A:-subdivision will be 
given by a decomposition induced by a planar tiling of regular hexagons. 

2. Preliminaries 

In this paper we will consider, for any given A: G N, A: ^ 3, the class Ck of 
A:-rotationally symmetric planar convex bodies (assuming therefore the com¬ 
pactness of the sets). We recall that, in this setting, each set C in the class 
Ck has a center of symmetry p, and then, the A:-rotationally symmetry means 
that C is invariant under the rotation centered at p with angle (pk '.= 27rfk. 
Some examples of sets belonging to Ck are the regular A;-gon and the Reuleaux 
A:-gon. 

Given a planar compact set C, we shall denote by r{C) the inradius of 
C (that is, the radius of the largest ball contained in C), and by R{C) the 
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Figure 3. Some examples of A:-rotationally symmetric planar 
convex bodies: the equilateral and Reuleaux triangles are 3- 
rotationally symmetric, the regular octogon is 8-rotationally 
symmetric (and also 4-rotationally symmetric), and the circle 
is A:-rotationally symmetric for any /c E N. 

circumradius of C (radius of the smallest ball containing C). If no confusion 
may arise, we shall simply denote them by r and R, respectively. For k- 
rotationally symmetric planar convex bodies, we have the following Lemma, 
which provides a metric characterization for the inradius and the circumradius. 

Lemma 2.1. Let C £ C^, and let p he its center of symmetry. Then, the 
inradius r coincides with the minimal Euclidean distance between p and a 
point in dC, and the circumradius R coincides with the maximal Euclidean 
distance between p and a point in dC. 

Proof. It is known that the set I of centers of all largest balls contained in 
(7 is a convex set with empty interior |13| . As C is /s-rotationally symmetric, 
this implies that I = {p} (note that for any c £ I, c p, the images of c by 
the existing rotations would belong to /, and so p would be an interior point 
of I). Then there is a unique largest ball contained in C, which is centered at 
p. This immediately yields the statement for the inradius. 

On the other hand, as the smallest ball containing C is unique, its center has 
to coincide with p (otherwise, an analogous rotation argument will contradict 
that uniqueness). This implies trivially the statement for the circumradius. 

□ 



Figure 4. The inradius r and the circumradius R of an equi¬ 
lateral triangle. 

We now define the notions of /c-subdivision and ^-partition of a planar com¬ 
pact set, which will be considered along this work. Notice that these defini¬ 
tions can be generally done without assuming additional hypotheses regarding 
convexity or symmetry. 
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Definition 2.2. Let C be a planar compact set. A k-subdivision S of C is a 
decomposition of C into k connected subsets {Ci,..., (7^}, not necessarily of 
equal areas, satisfying: 

k 

i) c = U a, 

i=l 

ii) mt(C'i) n int(C'j) = 0, for i,j k}, i j. 

In addition, if a k-subdivision S is given by k curves meeting at a point 
c G int(C'), and the other endpoints of the curves are different points in dC, 
then S will be called a k-partition of C. In this case, c is called the common 
point of the k-partition and the endpoints of the curves meeting dC will be 
called the endpoints of the k-partition. 

We stress that /s-subdivisions are general decompositions of the original set 
C into k connected subsets, and that fc-partitions are ^-subdivisions with a 
particular topological structure: they consist of k curves converging to an 
interior point, each of them meeting the boundary of C at a different point. 



Figure 5. Three different 5-subdivisions for the regular pentagon. 





Figure 6. Three different 5-partitions for the regular pentagon. 

Remark 2.3. In this work, we are focusing on the class Ck of /c-rotationally 
symmetric planar convex bodies since the lack of the rotational symmetry 
prevents a general study of this question. Moreover, for any set C G Ck , 
its center of symmetry is a remarkable point in the interior of C, and so it 
seems natural to consider /c-partitions, which are precisely the /c-subdivisions 
determined by interior points of C. 

We now recall the definition of the maximum relative diameter for a k- 
subdivision of a planar compact set. 

Definition 2.4. Let C be a planar compact set, and let S be a k-subdivision 
of C into subsets {Ci,... ,Ck}. We define the maximum relative diameter 
associated to S as 


duiS, C) = max{D(C'j) : i = 1,... ,k} 
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where D{Ci) = max{d(x,y) : x,y Ci} denotes the Euclidean diameter ofCi. 

Remark 2.5. Along this work, we shall usually write dM{S) instead of duiS, C), 
if no confusion may arise. 

Remark 2.6. For a given planar compact set C and a /c-subdivision S of C, 
the existence of dM{S,C) is assured due to the continuity of the Euclidean 
distance d : —)• R, and the compactness of C. 

Remark 2.7. By a standard argument it is clear that dM{S,C) is attained 
by points lying in the boundary of one of the subsets Ci determined by the 
/c-subdivision S. Moreover, it is well-known that the diameter of a convex 
polygon is given by the distance between two of its vertices. 


In the forthcoming sections, we shall investigate the fc-partitions and the 
/c-subdivisions of a given /c-rotationally symmetric planar convex body which 
minimize the maximum relative diameter functional. In other words, for a 
given set C G C, we shall look for 

mm{dM{P, C) : P is a /c-partition of (7 }, 


and 


min{dM(<S', C) : S' is a /^-subdivision of C}. 


The /^-partitions and /c-subdivisions attaining those minimum values will be 
called minimizing. As usual in this kind of optimization problems involving 
the diameter functional, we point out that the uniqueness of the minimizing 
/c-subdivision is not expected, as we shall see in Subsection 14.11 


3. Standard /c-partition 

In this section we shall describe a particular /c-partition for the sets of our 
class Ck, called the standard k-partition, by means of a simple geometrical 
intrinsic construction. This /c-partitions will play an important role along this 
work. 

For C ^ Ck, let xi G dC be a point in dC with minimal distance to the 
center of symmetry p. In view of Lemma l2.11 this implies that d{p,xi) is the 
inradius of C, and so the segment pTxi will be referred to as an inradius segment 
of C (notice that for regular polygons, such a segment is called apothem). By 
applying k — I times the rotation centered at p with angle ipk = 27r//c to 
the point xi, we shall finally obtain a set of points {xi,... ,Xk} C dC, all 
of them minimizing the distance to p. If we join these points to p, we shall 
get k inradius segments dividing C into k connected congruent subsets. This 
/c-partition will be called standard k-partition of C, and will be denoted by 
Pk{C), or simply 

Remark 3.1. In general, the previous construction of the standard /c-partition 
associated to a /c-rotationally symmetric planar convex body C is not uniquely 
determined. In fact, if there are more than k points in dC attaining the mini¬ 
mal distance to the center of symmetry of C, then the associated standard k- 
partition is not unique (for instance, this happens for the standard 3-partition 
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Figure 7. Standard /c-partitions for different fe-rotationally 
symmetric planar bodies 

of the regular hexagon, or for the standard /c-partition of the circle for any 
k ^ 2). In any case, all the standard /c-partitions associated to C will be 
k-rotationally congruent by construction. 

For the standard /c-partition of a given set C in the associated maximum 
relative diameter can be easily computed in terms of the inradius and the 
circumradius of C, as proved in the following Lemma 13.21 

Lemma 3.2. Let C be a k-rotationally symmetric planar convex body, with 
inradius r and circumradius R. Let be the standard k-partition associated 
to C. Then, 

dM{Pk,C) = max{R,2rsm{ipk/2)}. 

Remark 3.3. Recall that (pk/2, = vr/Zc. 

Proof. We can assume that dM{Pk,C) = D{Ci), where Ci is one of the con¬ 
gruent subsets determined by Pk- Call xi,X 2 E dCi the endpoints of the two 
inradius segments bounding Ci. Any pair of points realizing D(C'i) cannot 
be contained in the relative interior of an inradius segment (in that case, the 
diameter could be clearly increased by considering some proper point along 
the segment). As the maximal distance between two points on dC H dCi is 
d{xi,X 2 ) = 2r sin(7r//c), and the maximal distance between p and dC equals 
R, the statement follows. □ 

The following examples show that both possibilities from Lemma 13.21 mav 
occur. 

Example 3.4. (Circle) Any circle is a /c-rotationally symmetric planar convex 
body for any /c € N, /c ^ 2, whose inradius r coincides with its circumradius R. 
Consequently, in view of Lemma [321 h is immediate checking that dM{Pk) = 
2rsin((^fc/2) for k E {3,4,5,6}, and dM{Pk) = R for /c ^ 6. 

Example 3.5. (Regular polygons) For a regular /c-gon Ek, Lemma 13.21 yields 
that dM{Pk, Ek) = R{Ek), for A: E N, /c ^ 3, due to the well-known relation 
r{Ek) = R{Ek)cos{(pk/2). 

Remark 3.6. Lemma (3.21 does not hold for k = 2 (it can be easily checked by 
considering the square or the circle). The reason of this fact is that the stan¬ 
dard 2-partition P 2 will divide any centrally symmetric planar convex body C 
into two subsets whose boundaries do not contain the center of symmetry p 
as a vertex. Notice that p will belong to the line segment X 1 X 2 (being xi,X 2 
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the endpoints of P 2 ), and so p will not be relevant for computing dM{P 2 ,C). 
In fact, it can be checked that 

dM{P 2 ,C) = max{(i(xi,x) : x E dC}. 

The main difficulty in this case is that the quantity d{xi,x), when x E dC, 
cannot be estimated in general, which prevents using the arguments from 
this paper for k = 2. We recall that this case was studied in m, where it 
is proved that the minimizing 2-partition for cIm is given by a line segment 
passing through the center of symmetry of the set, without a more precise 
description m Prop. 4], 


4. Main results 

In this section, we aim to compare the maximum relative diameters as¬ 
sociated to the standard ^-partition P^ and an arbitrary /^-partition P of a 
given A:-rotationally symmetric planar convex body C, when k ^ 3. By means 
of Lemmata KT\ and sa we will conclude that dM{Pk,C) ^ dM{P,C), and 
so the standard /c-partition always provides a minimizing ^-partition for the 
maximum relative diameter functional. Furthermore, if we consider general k- 
subdivisions, we will see that the same previous result holds only when k ^ 6 
(Theorem 14.61) . showing also some counterexamples for k ^ 7. Finally, in 
Subsection 10 we will see that the uniqueness of the minimizing ^-partition 
cannot be expected for this problem. 

Lemma 4.1. Let C be a k-rotationally symmetric planar convex body, with 
circumradius R, for k ^ 3. Let P be a k-partition of C. Then dM{P) ^ R- 

Proof. Let c be the common point of P, and Ci,... ,Ck the corresponding 
subsets of C given by P. Note that c E n^=i C'u Call p the center of symmetry 
of C, and let yi,..., y*, be points in dC such that d{p, yi) = R (we can assume 
they are placed /^-symmetrically along dC). Then, it is not difficult to check 
that p = Vi/k is the unique minimum for the functional S : C given 
by 

k 

S{x) = ^d{x,yif, 


S{c) = Y,d{c,yif^S{p) = kR\ 

i=l 

This necessarily implies that some yj satisfies d{c,yj) ^ R, yielding dM{P) ^ 
d{c,yj) ^ R, as desired. □ 

The above Lemma 10 also holds for /c-subdivisions, when /c ^ 6. Notice 
that the proof is different from the one of Lemma l4. 11 since /c-subdivisions do 
not have a common interior point as /^-partitions. 

Lemma 4.2. Let C be a k-rotationally symmetric planar convex body, with 
circumradius R, for 3 ^ k ^ 6. Let S be a k-subdivision of C. Then dM{S) ^ 

R. 
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Proof. Let yi, ■ ■ ■ ,yk be points in dC such that d{p, yi) = R. We can assume 
they are placed ^-symmetrically along dC, and so they will determine a regular 
fc-gon Ek with edge length equal to 2i2sin(7r//c) ^ 2i?sin(7r/6) = R, since 
k ^ Q. Then we have that p,yi,... ,yk are k + 1 points with mutual distances 
greater than or equal to R. Since at least two of these points will be contained 
in a same subset given by the subdivision S, it follows that dM{S) ^ R. □ 

Remark 4.3. The previous Lemma 14.21 does not hold when k > 6. For 
instance, for k = 7, consider a regular heptagon H with circumradius R = 1 
and center of symmetry p, and the 7-subdivision S shown in Figure [8] (which 
is a modification of the 7-partition of H whose endpoints are the vertices of H 
with p as common point). This 7-subdivision is given by eleven line segments 
meeting in threes at five inner points (placed at the same distance from p ), with 
congruent subsets H 2 , Hy, congruent subsets H 3 , 7^4, Hq, and p £ Hi. In 
this case, we have checked that dM{S) = D{H 2 ) = d{a,b) = 0.9892 < R = 1, 
and so Lemma lU is not satisfied. 


b 



Figure 8. A 7-subdivision of the regular heptagon with max¬ 
imum relative diameter striclty less than the circumradius 

The following Lemma 14.41 is true not only for /c-partitions, but also for 
general /c-subdivisions. 

Lemma 4.4. Let C be a k-rotationally symmetric planar convex body, with in¬ 
radius r, for k ^ 3 . Let S be ak-subdivision of C. ThendM{S) ^ 2rsm{TT/k). 

Proof. Let xi,...,Xk be points in dC with d{p,Xi) = r. We can assume 
that they are placed /^-symmetrically, and so they determine a regular k-gon 
with edge length 2 r sin(7r//c). Call Ci,... ,Ck the subsets of C given by the 
/c-subdivision S. 

If two (consecutive) points Xa,xp belong to a same subset Ci, then dM{S) ^ 
D{Ci) ^ d{xa,xp) = 2r sin(7r//c), and the result follows. So we will assume 
that each point xi only belongs to Cj, for / = I,..., /c. 

Let p be the center of symmetry of C, and let K be the circle with center 
p and radius r. Clearly xi,...,Xk £ dK. Since any pair of consecutive points 
Xi-i, Xi are contained in different subsets Ci-i, Ci, respectively, there must be 
a point qi £ dK between them, with qi £ Ci-i C Ci. Let ai denote the angle 
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at p determined by the segments jfqi and pqi+i- We have that dj G (0, 2ipk) = 
(0, dvr/A;), and ai + ... + = 27r. Then it follows that at least one angle aj 

satisfies 2TT/k ^ aj < dvr/A;. This implies that d{qj,qj^i) = 2rsin(aj/2) ^ 
2r sin(7r/A:), and so dM{S) ^ D{Cj) ^ d{qj,qjj^i) ^ 2r sin(7r/A;), which proves 
the statement. □ 

We can now state the main results of this section, asserting that for any k- 
rotationally symmetric planar convex body, the associated standard A:-partition 
is a minimizing /c-partition for the maximum relative diameter functional, and 
also a minimizing /^-subdivision when /c ^ 6. Both results are immediate 
consequences of the previous Lemmata. 

Theorem 4.5. Let C be a k-rotationally symmetric planar convex body, and 
Pk the associated standard k-partition of C. Let P be any k-partition of C. 
Then, duiP) ^ duiPk)- 

Proof. From Lemma [3.2l we have that dM{Pk) = max{i?, 2r sin(7r/A:)}, where 
R and r are the circumradius and the inradius of C. By using Lemmata Id. II 
and in we conclude that dM{P) ^ dM{Pk)- D 

Theorem 4.6. Let C be a k-rotationally symmetric planar convex body, and 
Pk the associated standard k-partition of C, with k ^ 6. Let S be any k- 
subdivision of C. Then dM{S) ^ dM{Pk)- 

Proof. Taking into account Lemmata 13.21 W?2\ and n the result follows. □ 

We point out that the previous Theorem 14.61 is the best result we can obtain 
for minimizing /c-subdivisions, since it does not hold for A; ^ 7, as shown in 
the following examples. 

Example 4.7. In Remark Id. ,11 we considered a regular heptagon H with cir¬ 
cumradius i? = 1, and described a 7-subdivision S with dM{S) = 0.9892. As 
duiPr) = i? = 1 for the standard 7-partition Pj associated to H (see Exam¬ 
ple [33]), it follows that Pj is not a minimizing 7-subdivision for the maximum 
relative diameter. 

Example 4.8. Consider the unit circle C and the 8-subdivision S shown in 
Figure [H given by an inner subset Ci bounded by a circle of radius 0.43, 
and seven congruent subsets C 2 ,... ,Cs determined by 7-symmetric segments 
joining dC and dCi. Straightforward computations yield that D{Ci) = 0.86 
and 0 ( 02 ) = 0.86, and so dM{S) = 0.86. Thus the corresponding standard 
8-partition Pg is not a minimizing 8-subdivision for the circle, since dM{Ps) = 
R{C) = 1, see Example 13.41 

Example 4.9. The following idea suggests that when /c G N is large enough, 
the corresponding standard /c-partition will not be a minimizing /^-subdivision 
for the maximum relative diameter. Consider the unit circle, which satisfies 
dM{Pk) ^ 1 for any A; G N, /c ^ 3, where P^ is the standard /c-partition, see 
Example 13.41 It is clear that, when k ^ ko for fco G N large enough, we can 
divide the unit circle into k small subsets, each one with diameter strictly 
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Figure 9. A 8-subdivision of the circle 

less than 1, thus obtaining a /c-subdivision with maximum relative diameter 
strictly less than 1. This implies that is not minimizing for k ^ kQ. This 
reasoning can be probably applied for regular A:-gons when k is large enough 
(and then close to be a circle). In Section [6] we shall study the minimizing 
fc-subdivision for a planar convex body, for large values of /c E N. 

Remark 4.10. We remark that Theorems 14.51 and 14.61 were already obtained 
in [3] for the case k = 3. 

4.1. Uniqueness of the minimizing /^-partition. The uniqueness of the 
solution is also an interesting question for these kinds of optimization prob¬ 
lems. In our setting, where the considered functional is the maximum relative 
diameter, the uniqueness of the minimizing /c-partition does not hold, as we 
can see in the example from Figure fTUl For the regular hexagon H, we exhibit 
three different minimizing 6-partitions: the associated standard 6-partition Pq 
(which is minimizing by Theorem 14.51) , and two others 6-partitions obtained 
by slight modifications of Pq, keeping invariant the value of the maximum 
relative diameter dM{P&,H). Other similar examples can be constructed for 
the regular hexagon and, in general, for any A:-rotationally symmetric planar 
convex body (see Figure ttH). This shows that the minimizing ^-partition for 
any set of our class is not unique, being not possible to obtain a complete 
classification of all of them. 



Figure 10. Three different minimizing 6-partitions for the 
regular hexagon. The first one is the corresponding standard 
6-partition Pq, and the others are slight modifications. 

However, some necessary conditions for being a minimizing /c-partition can 
be derived from a deeper analysis of Lemmata 14. II and 14.41 More precisely, let 
(7 be a /s-rotationally symmetric planar convex body, with center of symmetry 
p, and let P be a minimizing /^-partition. From Theorem 03] and Lemma[3]2]we 
have that dM{P) = duiPk) = max{P, 2 r sin(7r/A:)}, where P^ is the standard 
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Figure 11. Three different minimizing 4-partitions for the cir¬ 
cle. The first one is the corresponding standard 4-partition P 4 , 
and the others are slight modifications. 

/c-partition associated to C, and R and r are the circnmradius and the inradius 
of C, respectively. By discussing the two different possibilities, we shall obtain 
conditions that the minimizing /^-partition P must satisfy. If dM{Pk) = R^ 
from the proof of Lemma 14.11 we can deduce that the common point of P has 
to coincide necessarily with p (otherwise, dM{P) will be strictly greater than 
R). On the other hand, if dM{Pk) = 2r sin( 7 r/A:), an analysis of the equality 
case in the proof of Lemma 14.41 will yield that the endpoints of P have to 
coincide with the endpoints of Pk- 


5. Optimal sets 


The search for the optimal sets in geometric optimization problems is, in 
general, a hard question. For some problems, it is only possible to obtain some 
properties of the solutions, but not a complete description of them. However, 
for the problem considered in this paper, we will see that we can give a precise 
characterization of the optimal set, which in this setting corresponds with the 
/c-rotationally symmetric planar convex body attaining the minimum value for 
the maximum relative diameter. 

Our initial motivation resides in the following question: given a fe-rotationally 
symmetric planar convex body C, we know from Theorem 14.51 that the low¬ 
est value for the maximum relative diameter among all /c-partitions of C is 
achieved by the standard /c-partition Pk{C) associated to C, and it is equal to 
dM{Pk{C),C). Then, a natural further step is investigating for the minimum 
of such lowest values, among all sets in the class Ck- Equivalently, we are 
interested in finding 


m.m{dM{PkiC), C) : C £Ck}, 

which will consequently determine the optimal body in Ck- 
However, in this setting it is more convenient to find 



where A{C) denotes the area of C, since the quotient 


(5.1) 


dMiPk{C),C)^ 

A{C) 
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is invariant under dilations about the center of symmetry of C, and therefore 
the optimal body will be independent from the enclosed area. 

The following Theorem 15.11 provides the characterization of the optimal 
body in Ck, for each k & N, k ^ 3. 

Theorem 5.1. Among all k-rotationally symmetric planar convex bodies for 
fixed k G 'N, k 3, the minimum value in dSI]) is uniquely attained by the in¬ 
tersection of the unit circle with the regular k-gon with inradius 1/(2 sin(7r//c)), 
up to dilations. 

Proof In order to obtain the minimum value in (jS.ip . we can fix either the 
value of the maximum relative diameter or the area of the set. We shall 
proceed by fixing the maximum relative diameter, and so we shall maximize 
the area of the set. 

Consider an arbitrary set C in Ck with dM{Pk{C),C) = 1, where Pk{C) 
is the standard /c-partition associated to C. From Lemma 13.21 it follows 
that R{C) ^ 1 and 2r(C) sin(7r/A:) ^ 1, where R{C) and r(C') are the 
circumradius and the inradius of C, respectively. The first inequality im¬ 
plies that C is contained in the unit circle, and the second one implies that 
r(C') ^ 1/(2 sin( tt/A:)), which gives that C is contained in the regular k-gon 
with inradius 1/(2sin(7r/fc)), due to the convexity of C. Therefore, C will be 
contained in the corresponding intersection, and the set with maximal area 
under these conditions will be necessarily that intersection. □ 

Remark 5.2. The previous Theorem 15.11 characterizes the optimal body in 
Ck for our problem, when considering ^-partitions, for any k G N, k 3. We 
can also study the same question for /c-subdivisions. In that case, taking into 
account Theorem 14.61 analogous reasonings will yield to the same characteri¬ 
zation of the optimal bodies only when k ^ 6. 

5.1. Description of the optimal bodies. We shall now determine the opti¬ 
mal bodies for each /c G N, A: ^ 3, by analyzing the corresponding intersection 
described in Theorem IQ in each particular case. The precise optimal bodies 
are depicted in Figure fT^ 

For k G {3,5}, we have that the value of the inradius 1/(2 sin(7r/A:)) of 
the coresponding regular A:-gon is strictly less than 1, and its circumradius is 
strictly greater than 1 (see Example 13.5p . This implies that the regular A:-gon 
actually intersects the unit circle, obtaining in these cases a sort of regular 
A:-gons with rounded corners as optimal bodies. 

For A; = 4, the square with inradius 1/(2 sin(7r/4)) has circumradius equal to 
1. Hence, that square is completely contained in the unit circle and provides 
the optimal body in this case. 

Finally, for k 6, the inradius 1/(2 sin(7r/A;)) of the regular A:-gon Ek is 
greater than or equal to 1, which implies that the unit circle is entirely con¬ 
tained in Ek- Therefore, the optimal bodies coincide with the unit circle for 
k 6. 
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Figure 12. Optimal bodies for /c = 3, A; = 4, A; = 5, and k ^ 6. 

Remark 5.3. The optimal body for k = 3 was already obtained in [3l Th. 4.7] 
by means of a constructive procedure, and is a solution for some others geo¬ 
metric optimization problems, see [9l §. 4]. 


6. A:-subdivisions for large values of k 


In Section U] we have proved that, for each A:-rotationally symmetric planar 


convex body, the associated standard A:-partition is a minimizing A:-partition 
for the maximum relative diameter, for any Ac G N, /c ^ 3 (Theorem 14.5p . 
and also a minimizing A:-subdivision for k G {3,4, 5,6} iTheorem 14.6p . In this 
section, we will go further with the study of the Ac-subdivisions problem, by 
considering the asymptotic situation for large values of Ac G N, and searching 
for a minimizing Ac-subdivision for the maximum relative diameter. 

We have already seen that, in general, the standard A:-partition is not mini¬ 
mizing when Ac ^ 7 (for instance, see Examples 14.71 and 14.811 . The reasonings in 
this section will lead us to conjecture that an optimal A;-subdivision, when the 
number of regions Ac is large enough, is provided by a hexagonal tiling (up to 
some subsets touching the boundary of the original set). This kind of tilings 
have already appeared in the literature during the last years, specially from 
the isoperimetric point of view (see m for the least-perimeter subdivision of 
the plane, or for the structure of the solutions of the planar soap bubble 
problem for a large number of regions). We point out that the assumption of 
rotational symmetry can be removed, and so we shall focus on general planar 
convex bodies. 

The following lemma, whose proof relies on the classical isodiametric in¬ 
equality [2], provides a first lower bound for the maximum relative diameter, 
when considering Ac-subdivisions of an arbitrary planar convex body. 


Lemma 6.1. Let C be a planar convex body, and let S be a k-suhdivision of 
C, for Ac G N. Then, 


( 6 . 1 ) 



Proof Let Ci, ... ,Ck be the subsets of C given by S, and call d = dM{S, C). 
By using the isodiametric inequality [2], since D{Ci) ^ d, we have that 
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■A{Si) ^ — (f, for i = 1,k. Then, 

k 

A{C) = Y,A{C,)<,k^d\ 

i=l 

which yields the statement. □ 

Remark 6.2. We recall that the equality in the classical isodiametric inequal¬ 
ity holds for circles, and so, the equality in (|6.ip cannot be attained, since it is 
not possible to consider a subdivision given by circles due to the overlappings 
of the corresponding subsets. Therefore, dSI]) actually provides a strict lower 
bound for the maximum relative diameter functional. 

The following Lemma 16.31 will allow to improve the lower bound obtained 
in the previous Lemma l6.11 for large values of k. 

Lemma 6.3. Let C be a planar convex body, and let S be a k-subdivision of 
C with dM{S,C) = d. Then, 

(6.2) A{C) ^ 0.688452 k d^ + d P{C) , 
where P{C) denotes the perimeter of C. 

Proof Call Cl,... ,Ck the subsets of C given by S. Let Ci be the convex hull 
of Ci- Then D{Ci) = D{Ci) for i = 1,... ,k, and C is covered by the union 
of these convex hulls. Since the possible overlappings can be eliminated by 
dividing the intersection regions by proper line segments, we can then assume 
that Ci,...,Ck are convex polygons up to some arcs contained in dC. By 
replacing each of these arcs by the line segment determined by its endpoints, 
we shall obtain convex polygons Cl C Ci, i = 1,... ,k, whose union is a convex 
polygon C contained in C. It is clear that C\C' is contained in the union of 
stripes parallel to dC and breadth d. This implies 

k 

(6.3) A{C)^A{C') + dP{C') ^ A{C') + dP{C) = '^A{C'i) + dP{C). 

i=l 

The convex polygons C(,..., C^ determine a planar graph with k -\-l faces 
(together with the unbounded component Cq). If m and n denote the number 
of edges and vertices, by Euler’s theorem we have (/c + 1) — m + re = 2. 

Since each edge is incident to two vertices and the degree of each vertex is at 
least 3 we obtain 2m ^ 3re. It follows 1 = k — m + n ^ k — m + 2/3m = k — m/2> 
and so 

m ^ 3k — 3. 

Let fj be the number of polygons with j edges in {C(,..., C^}, and s the 
number of edges of Cq. Then 

2 m = s + J2fpi 

j 
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and so 


'^fjj < s + '^fjj = 2m - 6 !^6k. 


On the other hand, let rrij be the maximal area of a polygon of j edges with 
diameter one. It is known (see |T 2 ]) that rrij is attained by regular polygons 
for odd j, with 

m-j =i/2cos(7r/j)tan(7r/(2j)). 

Furthermore, the values for m^, ttiq and mg are also numerically known 
(see [12]), so that m 3 = 0.433012, = 0.5, = 0.657163, mg = 0.6749814429, 

my = 0.719740, ms = 0.7268684828, mg = 0.745619. Moreover, notice that 
nij ^ 7 r/ 4 , for any j ^ 3, as the corresponding polygon will be contained in the 
circle of diameter one. Then, if C' is a polygon with j edges, A(Cl) ^ d? rrij, 
and so 

k / 9 


^/jmj+7r/4^ /j 
j=3 j>10 


(6.4) A{C') ^ Y fj = ^‘^Y ^ 

*=i 3 3 

We are interested in finding an upper bound for (16.4p . By replacing Ylj^io fj 
by / and calling m = 7 r/ 4 , and using linear programming, it is straightforward 
checking that the maximal value for /s m 3 + ... + /g mg + / m under the 
restrictions /sT.. .+fg+J= k, 3/3 + .. .+9/9 + 10/ ^ 6 k, and /s, ■ ■ •,/g, 7^ 0 
is given by A:(m 5 + 1717 )f2 = 0.688452 A:, being attained by /s = /? = k/2 and 

/s = • • • = /g = / = 0. 

Using that bound in (|6.4p . we conclude that ^ 0.6884 A; 

which yields the statement taking into account (16.3p . □ 

Corollary 6.4. Let C be a planar convex body, and let S be a k-subdivision 
ofC. Then 


(6.5) 


dM{S,C) ^ 


A{C) 

k 


1 


0.688452 


-0{l/k). 


Proof. The statement is a direct consequence of (|6.2p . □ 

Remark 6.5. For large values of A: G N, (16.51) gives an improvement of the 
lower bound in (|6.in . However, such a bound is strict, since a planar tiling by 
regular pentagons and regular heptagons cannot be realized. 

In the following Lemma 16.61 we shall consider a particular A:-subdivision for 
any planar convex body and any A; G N, induced by a proper tiling of the 
plane by regular hexagons, see Figure [131 We shall estimate the maximum 
relative diameter for these A:-subdivisions, obtaining an upper bound for 
the minimal value of d^, which we conjecture it is the optimal one for large 
values of A: G N. 

Lemma 6.6. Let C be a planar convex body C. For each k G N, there exists 
a k-subdivision Sk such that 



( 6 . 6 ) 


dM{Sk,C) ^ 
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Proof. Call H the regular hexagon with unit diameter, and so A{H) = 3\/3/8. 
For any d > 0, let L^, be the planar lattice with fundamental cell dH. For any 
A: € N, let dk be the unique positive solution of 

(6.7) kA{dH) = A{C) + dP{C) + 7rd^, 

where P{C) denotes the perimeter of C. It is clear that C is covered by the 
union of the fundamental cells of with nonempty intersection with C. 
Call n the number of such fundamental cells, which will be contained in the 
outer parallel body C pd^B, where B is the planar unit ball. Then, Steiner’s 
formula and ()6.7p give 

nA{dkH) ^ A{C+ dkB) = A{C) + dkP{C) + TTdl = kA{dH), 

and so n ^ k. This means that the lattice induces a ^-subdivision Sk of 
C (if n < k, we can divide a fundamental cell until having a decomposition of 
C into k connected subsets) with dM{Sk,C) ^ dk- This fact, together with a 
straightforward estimate of dk by using (16.71) . proves the statement. □ 

Remark 6.7. We stress that the /c-subdivision Sk from Lemma 16.61 consists 
of regular hexagons of diameter dk in the interior of the set, and portions of 
such hexagons when meeting the boundary of the set. 



Figure 13. A subdivision of the circle given by regular hexagons 

The previous Lemma 16.61 gives an upper bound for the minimum possible 
value of the maximum relative diameter for large enough values of /c G N. 
However, we think that such a bound is the optimal one due to the following 
fact: taking into account Lemma [6.II and using the covering density [8] (recall 
that the subdivision by circles would produce overlappings of the subsets), it is 
easy to check that the bound from ()6.6p can be obtained from the bound given 
in m, when k is large enough. This means, in some sense, that the hexagonal 
tiling corrects the defects appearing in the decomposition by circles. In view 
of this, we hnish this section with the following Conjecture 16.81 regarding the 
minimizing /c-subdivisions for a planar convex set and large values of A: G N. 

Conjecture 6.8. Let C be a planar convex set, and let S be any A:-subdivision 
of C. For large enough values of A: G N, the minimal value for dM{S,C) 
is provided by the A:-subdivision described in Lemma 16.61 given by regular 
hexagons of hxed diameter in the interior of C and portions of such hexagons 
when meeting the boundary of C. 
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